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TITLE 

METHOD OF GENERATING ERROR DETECTION CODES ' 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates in general to a method of 
generating error detection codes. In particular, the present 
invention relates to a method of generating error detection 
codes for a DVD encoder. 

Description of the Related Art 

Formatting of data onto an optical disc and an error 
correcting process thereof are explained in FIGs. 1, 2 and 3. 
The error correcting process for a DVD and an ECC block are 
explained in FIGs. 1 and 2. 

As shown in FIG. 1, information recorded on a DVD has a 
physical structure including a plurality of data sectors. One 
data sector 20 comprises, in order from the head position 
thereof, Identification Data (ID) 21 of a start position of the 
data sector 20, ID Error Detection Code (IED) 22 correcting 
errors of ID 21, reserve data (RSV) 23, main data 24 (i.e. the 
constituent data to be recorded), and an error detection code 
(EDC) 25 for detecting errors of ID 21, IED 22, RSV 23, and main 
data 24. A plurality of data sectors are arranged in sequence 
to constitute recording data. 

Next, a process in an encoder described subsequently for 
creating an ECC block 30 by a plurality of data sectors is 
explained in FIG. 2. As shown, an ECC block including 16 data 
sectors is illustrated in FIG. 2. To meet the ECC format 



l 



03/11/04 THU 11:44 FAX 



2l 008 . 



Client' sref.: V1T03-01 11/04-03-11 
File:0608-9893US&Robert/Kevin 



requirement, each data sector 20 are arranged to include ID 21, 
IED 22, RSV 23, main data 24, and EDC, while each data sector 
(having 2064 bytes) is further arranged in an array of 12 data 
rows (each containing 172 bytes) . The first data row should 
start with three fields: ID, IED, and RSV, followed by 160-byte 
main data. The next 10 data rows should each contain 172-byte 
main data, and the last data row should contain 168 -byte main 
data followed by a 4 -byte EDC. 

For each data row, a.lO-byte ECC inner-code Parity (Pi) 31 
is generated and attached to the end of corresponding data row 
to constitute one correction block 34 as shown on the right side 
of FIG. 2. At this stage, correction blocks 34 with PI 31 
attached are arranged in 12 rows along with the y-axis 
orientation. After that, the process is repeated with respect 
to 16 data sectors (for an ECC block) . Accordingly, correction 
blocks 34 of 192 (-12x16) rows are obtained. 

Thereafter, 16 ECC outer-code parities (PO) 32 are 
respectively generated and attached to each corresponding data 
columns. It is noted that PO 32 is also attached to a portion 
of PI 31 within the correction block 34 as shown in FIG. 2. 

From the above-mentioned process, one ECC block 30 
including 16 data sectors is produced as shown in the right side 
of FIG. 2. At this time, the total amount of information included 
within one ECC block 30 is expressed by: 
(172 -nontax (192 + \6)lines = 37856£yto 

The main data 24 (i.e., other than the parity codes and 
sector data information ID 21, IED 22, RSV 23) therein is 
expressed by: 

20486ytes x 1 6 = 3276Sbytes 
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An ECC block 3 0 shown in FIG. 2 is formed by arranging 16 
data sectors in an array of 192 rows of 172 bytes each. 
Furthermore, a 10-byte PI is appended to each one of the 192 rows, 
and each one of the 182 columns includes a 16-byte PO. Thus a 
complete ECC block has 208 rows of 2 08 bytes each. Please note 
that the bytes of this array shown in FIG. 2 are identified as 
Bi ( j, where the indexes i and j indicate the row number and the 
column number, respectively. For example, Bi.o indicates the 
byte at row 1 and column 0, and Bi 90 ,i7o indicates the byte at row 
190 and column 170. Accordingly, PI 31 encompasses those bytes 
Bi,j identified by i=0 to 207 and j=172 to 181, while PO 32 
includes the bytes Bi,j identified by i=192 to 207 and j=0 to 171. 

ECC block 30 comprises both PI 31 and PO 32 as shown in the 
right side of FIG. 2 such that data arranged along an x-axis 
orientation in FIG. 2 can be corrected by PI 31 and the data 
arranged along the y-axis orientation can be corrected by PO 32 . 
It is thus possible to perform error correction along both axes 
within the ECC block 3 0 shown in FIG. 2. 

More concretely, if a certain correction block 34 
aforementioned (each having 182 bytes in total including PI 31) 
is entirely destroyed by physical damage (such as by scratches) , 
because only one byte data is lost with respect to PO 32 as viewed 
along the y-axis orientation, it is possible to accurately 
recover this byte from damage by means of error correction 
procedure based PO 32. 

The manner of actually recording the data sectors 20 
included in the ECC blocks 30 is explained in FIG. 3, wherein 
the bytes indicated as Bij corresponds to the data shown on the 
right side of FIG. 2. Processes at the time of recording the 
data sector 20 in FIG. 3 (i.e. an interleaving process and an 
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8 -to- 16 modulation process) are performed by the encoder, and 
are described subsequently. 

When recording the ECC blocks 30 to the disk, the plurality 
data rows of the ECC block 30 are firstly aligned along the x-axis 
orientation for each correction block 34 as shown in the top 
stage of FIG. 3. An interleaving procedure is then performed 
for division into 16 recording sectors 40 (as shown in a second 
top stage in FIG. 3) . At this time, one recording sector 40 
includes 2366 bytes (=37856 bytes/16), with a data sector 20, 
PI 31 and PO 32 are intermingled and included in each recording 
sector 40. ID 21 (refer to FIG. 1) in the data sector 20 , however, 
positions a head portion of each recording sector 40. 

The recording sector 40 is divided into a plurality of 
segments 41 each comprising data and having 91 bytes, with a 
header H appended to each (as shown in a third top stage in FIG. 
3) . Then, one sync frame 42 is produced from one segment 41 via 
a 8-to-16 modulation of the recording sector 40 including the 
paired headers H and segments 41. At this time, one sync frame 
42 is composed of a header H 1 and segment 43 (as shown in a bottom 
stage of FIG. 3) . Further, data size in one sync frame 42 is 
expressed by: 

9\bytes x 8 x (16/ 8) = \A56bytes 

Data is then written to a disc in continuous sync frames 
42 . At this time, one recording sector 40 includes 26 sync frames 
42. 

Additionally, when accessing recorded data from the disk, 
associated 8- to- 16 demodulation and de- interleaving processes 
(refer to FIG. 3) is performed for reproducing the recorded data. 
When reproducing the data to thereby reproduce the original ECC 
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block 30 while performing the effective error correction to 
accurately reproduce the data. 

As the description above, error detection code EDC is a 
4-byte check code attached to the previous 2060 bytes (including 
12 -byte sector data information and 2048 -byte main data) for 
checking error of the sector data information and the main data. 
Considering the data sector as a single bit field starting with 
the most significant bit ("MSB" as for short) of the first byte 
of the ID field and ending with the last significant bit ("LSB" 
as for short) of the last EDC field, thus the MSB will be bi 651 i 
and the LSB will be b 0 . Each bi of the EDC is given as following: 

EDC (x)= £ ft,*' = /(*)mod {g(x)} 

f=31 

where 

16511 

I(x)=2>,*' 

/=32 

g(x)= jc 32 +* 31 +x 4 +1 Equation (1) 

FIG. 4 is a flowchart showing a conventional method for 
generating EDC for a data sector. First, 204 8 -byte main data 
is delivered from the host through the interface and is written 
into DRAM (SI) . Next, 2 -byte ID Error Detection code (IED) is 
derived for achieving the purpose of correcting 4-byte ID 
information errors (S2) . Thereafter, 6 -byte reserve data (RSV) 
denoting copyright, is then derived. (S3) , while associated sector 
data information ID, IED, and RSV are respectively stored into 
DRAM (S4) . Accordingly, ID, IED, RSV, and main data may be 
accessed from DRAM (S5) to calculate the 4-byte error detection 
code (EDC) (S6) . 
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TheEDCis, however, generated by calculating ID, IED, RSV, 
and the main data, which are 2060 bytes totally. Obviously, DRAM 
bandwidth is inefficient used since an excessive amount of data 
is transmitted between the optical drive IC and the memory buffer 
(DRAW) . 

Therefore, the recording speed of the optical disc using 
conventional error detection encoding is limited by the 
bandwidth of the memory buffer. 

SUMMARY OF THE INVENTION 

The present invention provides a method of generating error 
detection codes for a recording data comprising the steps as 
follows. In the embodiment, a first error detection code PEDC 
is firstly derived by using 12 bytes unknown sector data 
information including ID, IED, RSV and the 2 048 bytes main data 
while receiving main data from a host. Secondly, a second error 
detection code MEDC is obtained by using known 12 bytes sector 
data information including ID, IED, and RSV and the 2048 bytes 
main data. Thereafter, a logical operation of PEDC and MEDC is 
performed to obtain the real error detection code EDC. 

In the embodiment, the logical operation is an exclusive-OR 
operation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become more fully understood 
from the detailed description given hereinbelow and the 
accompanying drawings, given by way of illustration only and 
thus not intended to be limitative of the present invention. 

FIG. 1 shows a data structure of recorded data,- 
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FIG. 2 shows a configuration of an ECC block in the recorded 

data; 

FIG. 3 shows a physical format of recorded data; 

FIG. 4 is a flowchart showing a. conventional method for 
generating error detection codes for a DVD; 

FIG. 5 is a flowchart showing the method of generating error 
detection codes according to the embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

A previously application entitled "Optical Recording 
Method" and filed on 2004/2/19 that has the same Applicant with 
the present invention discloses a method for generating parity 
codes with less memory accessing operations. In this previous 
application, a vertically scrambling is provided to generate PO 
before generating PI. As a result, total memory access 
operations used for generating required ECC could be reduced (3 
times) and the memory bandwidth is also efficiently employed 
than the prior art. The present invention provides a method 
accompanied with the previously application for generating 
error detection codes before generating parity codes. 

FIG. 5 is a flowchart showing the method of generating error 
detection codes according to the embodiment of the present 
invention. Firstly, when main data is transferred from a host, 
a first error detection code PEDC is figured out by applying the 
12 bytes unknown sector data information including ID, I ED, RSV 
and the 2048 bytes main data via Equation (1) (S510) . -Please 
note that while the main data is transferred from the host, the 
12 -byte sector data information is unknown, thus the 12 -byte 
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unknown sector data information is regarded as zero, i.e. those 
bytes bissn - bi 6416 are taken as zero in block S510. After the 
main data being written into a data sector of an ECC block, a 
second error detection code MEDC is obtained by applying the 
known 12 -byte sector data information including ID, IED, RSV and 
the 2048 bytes main data via Equation (i) (S520) . Please note 
that when writing the main data into the desired data sector, 
the sector data information is derived and the main data could 
be regarded as zero, i.e. those bytes b 164 i 5 ~ b 32 are taken as 
zero in block S520. Finally, by applying an exclusive-OR 
operation of PEDC and MEDC, the real error detection code EDC 
(S53 0) may be obtained and written into the data sector in DRAM. 
The equation is introduced as: 

EDC = PEDC ©MEDC; Equation (2) 

where © stands for the exclusive-OR operation. 

As the descriptions above, it is observed that required 
memory accessing operations are significantly less than before 
because the first error detection code PEDC is obtained 
simultaneously when the main data is delivered from the host. 
Furthermore, only 12 -byte sector data information needed to be 
accessed when calculating the second error detection code MEDC, 
which also indicates that the memory bandwidth of accessing 
2048-byte main data is saved. 

Furthermore., as the descriptions above, the 12-byte sector 
data information used for calculating the first error detection 
code PEDC and the 2048 bytes main data used for calculating the 
second error detection code MEDC, are respectively regarded as 
zero and substitution into Equation (1) , but the numeric value 
is not limited to zero, any other certain, values could also be 
substitutions, also the substitution numeric value not limited 
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to the same numeric Values . As a result, the Equation (2) could 
be corrected as : 

EDC = PEDC © MEDC © C; Equation (3) 

where C stands for a correction constant. For example, if 
the substitution numeric value is "1", thus the correction 
constant C is a expectable constant that could derive the same 
result which substituting by w 0" after exclusive-OR operation. 

In the present invention, it is noticed that the main data 
is substituted by substitution numeric value sequentially, 
which indicates that the totally calculating time still remains 
the same. For example, assume that the calculating time of one 
byte is IT, the total calculating time for generating the second 
error detection coc^e MEDC is 2 060T in the conventional approach, 
which includes the calculating time used for the 12 bytes sector 
data information, and the 2048 bytes preset main data "0". 

As a result, another way for calculating the second 
error detection code MEDC is introduced by providing a formula 
to reduce calculating time. By using the formula when 
calculating the second EDC (i.e. MEDC) , the following 2048 bytes 
main data could be directly skip after applying the 12 bytes 
sector data information into Equation (1) . Still assume that 
the calculating time of a byte is IT, thus the total calculating 
time for generating second detection code MEDC is 13T in the 
disclosed method, in which 12T is required for the 12 bytes 
sector data information and the extra IT is required for 
processing the formula to skip the following 2048 bytes main 
data. Therefore, the calculating time for generating the second 
error detection code MEDC is mostly reduced. 

By contrast, the conventional method for generating the 
error detection code is calculating ID, IED, RSV, and the main 
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data. Thus, excessive data transmissions occur between the IC 
chip and the memory buffer (DRAM) , which significantly wastes 
valuable DRAM bandwidth. However, a first error detection code 
is firstly generated according to the 12 bytes substitution 
sector data information (i.e. for example u 0") and the 2048 bytes 
main data in the present invention when reading the main data 
from the host . The second error detection code is then generated 
according to the 12 -byte sector data information and the 
2048-byte substitution main data (i.e. for example tt 0"). 
Thereafter a logic operation (i.e. the exclusive-OR operation) 
is performed to generate the real error detection code EDC the 
same as that derived by the conventional method. 

The advantage of the method for generating the error 
detection code is that the data transmissions between the IC chip 
and the data buffer is significantly reduced than before. 
According to the present invention, the first error detection 
code PEDC is generated without knowing the sector data 
information while the main data is just received from the host 
pipe. Additionally, the second error detection code MEDC is 
generated without accessing the main data. Moreover, the real 
error detection code EDC is generated by using the 4 -byte first 
error correction code PEDC and the 4 -byte second error 
correction code MEDC without accessing the entire 2060 bytes 
sector data information and main data again. 

Furthermore, for some cases that the same main data is 
repeatedly used to write into different data sectors (but with 
different sector data information) , the first error detection 
code PEDC should be all the same due to the same main data. 
Therefore, the real error detection code EDC of each data sector 
including the identical main data could be obtained by operating 
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the same first error detection code PEDC, while the 
corresponding second error detection code MEDC may be generated 
according to respective sector data information and the same 
substitution main data. Accordingly, the performance of 
generating the error detection codes for those data sectors 
having the identical main data is significantly increased than 
before. 

The foregoing description of the invention has been 
presented for purposes of illustration and description . Obvious 
modifications or variations are possible in light of the above 
teaching. The embodiments were chosen and described to provide 
the best illustration of the principles of this invention and 
its practical application to thereby enable those skilled in the 
art to utilize the invention in various embodiments and with 
various modifications as are suited to the particular use 
contemplated. All such modifications and variations are within 
the scope of the present invention as determined by the appended 
claims when interpreted in accordance with the breadth to which 
they are fairly, legally, and equitably entitled. 
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